Protocol Analysis Using a Timed Version of SDL

نویسندگان

  • Falko Bause
  • Peter Buchholz
چکیده

A modified version of SDL (Timed SDL; TSDL) suitable for performance evaluation and validation is presented. The modifications are done in a way, that TSDL is very close to SDL. A prototypic version of a program package is described, which takes a TSDL model as input and creates an internal representation of an equivalent Finite State Machine. Furthermore efficient analysis algorithms for partial and exhaustive examination of the state space, described by the TSDL model, are integrated into the program package, so that validation and performance evaluation of TSDL models can be done automatically.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Qualitative and Quantitative Analysis of Timed SDL Speci cations

Timed SDL (TSDL) is a modiied version of SDL designed for the examination of qualitative and quantitative system aspects within one model description. Because realistic communication protocols tend to be very large a program package was developed, which transforms a TSDL model into an internal representation of an equivalent Finite State Machine (FSM). This FSM representation can be eeciently a...

متن کامل

A Timed Rewriting Logic Semantics for SDL: A Case Study of the Alternating Bit Protocol

SDL is an industrial standard formal description technique for telecommunication systems. Despite its wide spread use and industrial importance it lacks at present an adequate formal semantics integrating its static, dynamic, and real{time aspects. Timed Rewriting Logic (TRL) is a new variant of Rewriting Logic, an algebraic formalism which allows the dynamic behaviour of systems to be axiomati...

متن کامل

A timed rewriting logic semantics for SDL: A case study of alternating bit protocol

SDL is an industrial standard formal description technique for telecommunication systems. Despite its wide spread use and industrial importance it lacks at present an adequate formal semantics integrating its static, dynamic, and real{time aspects. Timed Rewriting Logic (TRL) is a new variant of Rewriting Logic, an algebraic formalism which allows the dynamic behaviour of systems to be axiomati...

متن کامل

Status and Future of Quest 2.5 Using Quest for Protocol Evaluation 2.4 Overview of the Quest-tool

The current version of QUEST covers SDL'88 and part of SDL'92. Some new features of SDL'92 like priority input, value returning procedures, spontaneous transitions and different continuous signals with identical priority are supported by QUEST. In the future QUEST will provide improved front-and back ends. Furthermore we are doing research in the field of timed validation and verification that ...

متن کامل

Transforming SDL Diagrams into a Complete Visual Representation

| We investigate a translation of SDL diagrams into the complete visual representation of Pictorial Janus (PJ) programs in order to analyze the speci cation by visual debugging and animation. We additionally introduce timing concepts to PJ (Timed PJ) for a mapping of the SDL timing statements. The concepts transforming SDL interaction and process diagrams into Timed PJ are outlined by an exampl...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1990